Strongly regular m-Cayley circulant graphs and digraphs
نویسندگان
چکیده
منابع مشابه
Strongly Regular Semi-Cayley Graphs
We consider strongly regular graphs r = (V, E) on an even number, say 2n, of vertices which admit an automorphism group G of order n which has two orbits on V. Such graphs will be called strongly regular semi-Cayley graphs. For instance, the Petersen graph, the Hoffman-Singleton graph, and the triangular graphs T(q) with q = 5 mod 8 provide examples which cannot be obtained as Cayley graphs. We...
متن کاملLifting constructions of strongly regular Cayley graphs
Article history: Received 21 December 2012 Received in revised form 11 November 2013 Accepted 14 November 2013 Available online 12 December 2013 Communicated by Igor Shparlinski
متن کاملStrongly Regular Integral Circulant Graphs and Their Energies
Let S ⊂ Zn be a finite cyclic group of order n > 1. Assume that 0 / ∈ S and −S = {−s : s ∈ S} = S. The circulant graph G = Cir(n, S) is the undirected graph having the vertex set V (G) = Zn and edge set E(G) = {ab : a, b ∈ Zn, a− b ∈ S}. Let D be a set of positive, proper divisors of the integer n. We characterize certain strongly regular integral circulant graphs with energy 2n(1− 1/d) for a f...
متن کاملCyclotomy, Gauss Sums, Difference Sets and Strongly Regular Cayley Graphs
We survey recent results on constructions of difference sets and strongly regular Cayley graphs by using union of cyclotomic classes of finite fields. Several open problems are raised.
متن کاملClassification of Regular Digraphs, Normally Regular Digraphs, and Strongly Regular Digraphs
We use an exhaustive generation with isomorph-rejection to classify three types of structured digraphs. The first type is the class of regular digraphs where each vertex has the same number of out-neighbors and inneighbors. The second type is the class of normally regular digraphs introduced by Jørgensen. In these digraphs, the number of common out-neighbors (or inneighbors) of vertices x and y...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ars Mathematica Contemporanea
سال: 2014
ISSN: 1855-3974,1855-3966
DOI: 10.26493/1855-3974.540.002